Why Restricted Additive Schwarz Converges Faster than Additive Schwarz
نویسندگان
چکیده
منابع مشابه
Restricted Additive Schwarz Method with Harmonic Overlap
In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...
متن کاملRestricted additive Schwarz methods for Markov chains
The Restricted Additive Schwarz (RAS) method is adapted to the problem of computing the stationary probability distribution vector of large, sparse, irreducible stochastic matrices. Inexact and two-level variants are also considered, as well as acceleration by Krylov subspace methods. The convergence properties are analyzed and extensive numerical experiments aimed at assessing the effect of va...
متن کاملMultilevel Additive Schwarz Methods
We consider the solution of the algebraic system of equations which result from the dis-cretization of elliptic equations. A class of multilevel algorithms are studied using the additive Schwarz framework. We establish that, in the general case, the condition number of the iterative operator grows at most linearly with the number of levels. The bound is independent of the mesh sizes and the num...
متن کاملAn Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method
Résumé. Optimized Schwarz methods (OSM) are very popular methods which were introduced 6 by P.L. Lions in [32] for elliptic problems and by B. Després in [8] for propagative wave phenomena. 7 We give here a theory for Lions’ algorithm that is the genuine counterpart of the theory developed 8 over the years for the Schwarz algorithm. The first step is to introduce a symmetric variant of the 9 OR...
متن کاملAdditive Schwarz with Variable Weights
For Additive Schwarz preconditioning of nonsymmetric systems, it is proposed to use weights that change from one iteration to the next. At each iteration, weights for all earlier iterations are implicitly chosen to minimize the current residual. This strategy fits the paradigm of the recently proposed multipreconditioned GMRES. Numerical experiments illustrating the potential of the proposed me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BIT Numerical Mathematics
سال: 2003
ISSN: 0006-3835
DOI: 10.1023/b:bitn.0000014563.33622.1d